A Comparison of Global and Local Search Methods in Drug Docking
نویسندگان
چکیده
Molecular docking software makes compu tational predictions of the interaction of molecules This can be useful for example in evaluating the binding of candidate drug molecules to a target molecule from a virus In the Autodock docking software a phys ical model is used to evaluate the energy of candidate docked con gurations and heuristic search is used to minimize this energy Pre vious versions of Autodock used simulated an nealing to do this heuristic search We eval uate the use of the genetic algorithm with lo cal search in Autodock We investigate several GA local search GA LS hybrids and compare results with those obtained from simulated an nealing This comparison is done in terms of optimization success and absolute success in nding the true physical docked con guration We use these results to test the energy function and evaluate the success of the application
منابع مشابه
A Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملAugmented Downhill Simplex a Modified Heuristic Optimization Method
Augmented Downhill Simplex Method (ADSM) is introduced here, that is a heuristic combination of Downhill Simplex Method (DSM) with Random Search algorithm. In fact, DSM is an interpretable nonlinear local optimization method. However, it is a local exploitation algorithm; so, it can be trapped in a local minimum. In contrast, random search is a global exploration, but less efficient. Here, rand...
متن کاملSearch for the Pharmacophore of Histone Deacetylase Inhibitors Using Pharmacophore Query and Docking Study
Histone deacetylase inhibitors have gained a great deal of attention recently for the treatment of cancers and inflammatory diseases. So design of new inhibitors is of great importance in pharmaceutical industries and labs. Creating pharmacophor models in order to design new molecules or search a library for finding lead compounds is of great interest. This approach reduces the overall cost ass...
متن کاملSearch for the Pharmacophore of Histone Deacetylase Inhibitors Using Pharmacophore Query and Docking Study
Histone deacetylase inhibitors have gained a great deal of attention recently for the treatment of cancers and inflammatory diseases. So design of new inhibitors is of great importance in pharmaceutical industries and labs. Creating pharmacophor models in order to design new molecules or search a library for finding lead compounds is of great interest. This approach reduces the overall cost ass...
متن کاملA Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms
In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...
متن کامل